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IN THE CLAIMS 
1. (Currently Amended) A data switch comprising: 
a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each input data 
queue having an input port capable of receiving data packets, 
each of said input data queues also having an output port 
coupled to a corresponding switch input port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having; having : 

a data input port at which a data stream S is 
received, and each demultiplexer having a plurality of data 
output ports , ports each of which is coupled to a 
cor responding — single — input — — said — plurality — &# separate one 
of the input data queues associated with each corresponding 
cross bar switch input port ; 

a global □chcdulcr , scheduler operatively coupled to 
said data demultiplexers and to each of said data input data 
queues, said global scheduler controlling the routing of data 
from said plurality of switch input ports to said plurality of 
switch output porta ports . 
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2. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each associated 
input data queue having an input port capable of receiving 
data packets, each of said . data queues also having an output 
port coupled to a corresponding switch input port of a 
corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having; having : 

a data input port at which a data stream S is 
received, and each demultiplexer having a plurality of data 
output porta , ports each of which is coupled to a separate one 
corresponding — single — inputs of said plurality of input data 
queues associated with each corresponding switch input port of 
each corresponding cross bar switch; 

a global scheduler means, operatively coupled to 
said data demultiplexers and to said data input data queues, 
for: 

examining cells at the heads of the data 
buffers demultiplexers ; and 

determining from data in said cello , cells 
which switch input port of a cross bar switch should be 
coupled to a particular switch output port of the cross bar 
switch . 
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3. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each crooobar 
cross bar switch being operatively coupled to and associated 
with : 

a plurality of input data queues, each input data 
queue having an input port, capable of selectively receiving 
data packets from a data stream S, each of said data queues 
also having an output port coupled to eta — input switch output 
port of a corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having ; having : 

a data input port at which said data stream S 
is received, and each demultiplexer having a plurality of data 
output porta , ports each of which is coupled to a separate one 
the — corrcoponding — oinglc — input o of said plurality of input 
data queues associated with each corresponding cross bar 
switch; 

a global scheduler means, operatively coupled to 
said data demultiplexers and to each of said data input data 
queues , for : 

examining cells at the heads of the data 
buff era demultiplexers ; and 

determining from data in said cells, which 
switch input port of a cross bar switch should be coupled to a 
particular switch output port of the corresponding cross bar 
switch; and 

configuring said data demultiplexers so as to 
route data cells of a particular incoming data flow to an 
appropriate input data buffer queue . 
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4. (Currently Amended) A high-speed data switch 
comprising : 

a plurality of cross bar switches, each cross bar switch 
having a plurality of switch input ports and a plurality of 
switch output ports, each switch input port of each cross bar 
switch being operatively coupled to and associated with: 

a plurality of input data queues, each input data 
queue having an input port capable of selectively receiving 
data packets from a data stream S, each of said data queues 
also having an output port coupled to — input a switch input 
port of a corresponding cross bar switch; 

a plurality of data demultiplexers, each data 
demultiplexer having ; having : 

a data input port at which said data stream S 
is received, and each demultiplexer having a plurality of data 
output ports , ports each of which is coupled to a separate one 
feiie — corrooponding — oinglc — input □ of said plurality of input 
data queues associated with each corresponding cross bar 
switch ; 

a scheduler means, operatively coupled to said data 
demultiplexers and to each of said data input data queues and 
to the cross bar switches, for: 

dividing the delivery of data packets of data 
flows of an input data stream that is input to said data 
switch, switch across said plurality of cross bar switches and 
by computing a data packet schedule for each cross bar switch 
such that the temporal order of data packets into said data 
switch is maintained through each of the cross bar switches. 
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5. (Currently Amended) A data switch comprising: 

a plurality of K, of K cross bar switches, each cross bar 
switch having N switch input porta — I-r ports I and N switch 
output ports O, each of said cross bar switches routing data 
packets from one of said switch input ports to a switch output 
port, each input , switch input port of each of aaid N said K 
cross bar switches being coupled to: 

N-; — parallel at least one of N parallel input data 
buffers B, each input data buffer B having an input port I and 
capable of receiving data packets of a data flow f in a stream 
S of data flows to fi, each input data buffer — aaid — N 

buff era further having an output port O coupled to a single 
one of said N crooobar switch input ports such that data 
packets in each of oaid N, said N parallel input data buffers 
can be selectively routed into said crooabar corresponding 
cross bar switch; 

each switch output port of each of aaid — N said K cross 
bar switches being coupled to: 

an output buffer, each output buffer having an input 
port coupled to a single one of said N output □ switch output 
ports of the corresponding crooabar cross bar switch and each 
output buffer having an output port from which data is 
transmitted to an output destination link; 

N data demultiplexers, each data demultiplexer 
comprising : 

a data input port at which a data stream S is 
rcGcivGd, received ; and 

N data output ports, each data output port being 
coupled to the input port I of a corresponding single separate 
one of said input data buffers, each of said data 
demultiplexers selectively routing certain data packets in 
said stream S to at least one of the input data buffers; 
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a scheduler, operatively coupled to: said N data 
demultiplexers, the cross bar gwitchco switches , and said N 
data input data buffers, said scheduler controlling the 
selective delivery of data packets into certain input data 
buffers and from said input data buffers into a corresponding 
cro i 3abar cross bar switch. 
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6. (Currently Amended) A data switch comprising: 
¥n — crooci K cross bar switches, each of said K cross bar 
switches having N switch input o input ports I and N switch 
output o output ports O, each of said K cross bar switches 
routing data from one of the switch input ports Ii to a switch 
output port Oj , each crooa bar switch input port having coupled 

to it : 

N input data FIFO buffers, each input data FIFO 
buffer having an input to which a stream of data can be sent, 
each input data FIFO further having an output Bo coupled to a 
single switch input port I,, of said N switch input ports, each 
of said input data FIFO buffers storing data packets to be 
routed through the cross bar owitching — syatcm switches from 
switch input port 1^ to an a switch output port O^; 
□aid data awitch alao being compriood of : 

N data demultiplexers, each data demultiplexer having a 
data input port at which a data stream S comprised of a 
plurality of data flows is received, and further having N 

data output ports, each data output port of each demultiplexer 
being coupled to corresponding separate ones of the inputs of 
the input data FIFO buffers at each switch input port of each 
of said K parallel cross bar switches, each of said data 
demultiplexers selectively routing data packets of 
predetermined flows - to at least one input I of said 

input data FIFO buffers; 
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a scheduler, operatively coupled to: said N data 
demultiplexers, said cross bar □witchco switches , and said N 
data input data FIFO buffers, said scheduler being capable of 
directing data packets of at least one data flow F-^ that is 
input to one of said N data demultiplexers to be routed to a 
particular input data FIFO buffer of a particular switch input 
port of a particular cross bar switch of said K cross bar 
switches . 

7. (Currently Amended) The data switch of claim 6 
wherein said — ih — parallel said N input data FIFO buffers are 
comprised of random access memory. 
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8. (Currently Amended) In a data switch comprised of a 
plurality of k, k parallel crossbar data switches, operatively 
coupled together, a method of routing data packets of a data 
flow of a data stream of a plurality of streams - S^, 
to a destination through at least one parallel crooobar cross 
bar switch of a plurality of parallel crooobar cross bar 
switches, each crossbar switch having a plurality of N inputs 
from which data is routed through the switch to one of a 
plurality of N outputs from which data is routed to one of N 
destinations, each input of each cross bar switch capable of 
selectively receiving data packets that are stored in N 
parallel data buffers B into which data packets for each of 
said data streams - Sa Sn are selectively written, said 

method comprising the steps of : 

reading a header of a data packet in a data flow f^^ and 

determining from said header, header a destination to which 
said data packet from said data flow f^ is to be sent through 

one of said parallel crooobar cross bar switches; 

determining the amount of data stored in the data buffers 
for each of said k cross bar switches, which inputs of each of 
said k cross bar switches are designated to store cells for 
the particular output of each cross bar switch to which the 
data cell is to be routed; 

routing at least some of the data packets of the flow 

f^ to a data buffer B having the smallest amount of data 
waiting to be routed through its associated cross bar switch. 
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9. ■ (Currently Amended) The method of claim 8 wherein 
said step of determining a destination to which a data packet 
is to be sent includes the step of reading from said header, 
header the identity of a data port of said cross bar switch to 
which at least some data packets are to be sent. 

10. (Original). The method of claim 8 wherein said step 
of determining the amount of data stored in said N parallel 
data buffers includes the step of reading an address pointer 
value . 

11. (Currently Amended) The method of claim 9 wherein 
said step of determining the amount of data stored in said N 
parallel data buffers includes the step of counting memory 
location locations in which data is stored. 

12 . (Currently Amended) A switching system comprised of : 
a plurality of parallel -coupled cross-bar switching 

systems , each parallel -coupled cross-bar switching system 
including a demultiplexer, a plurality of input queues, and a 
cross-bar switch, the demultiplexer operable to generate a 
plurality of outputs from an input stream, the demultiplexer 
operable to provide each of the plurality of outputs to a 
separate one of the plurality of input queues, each input 
queue being associated with a particular input to the cross- 
bar switch ; 

a global OGhcdulor , scheduler operatively coupled to and 
controlling the flow of data into each of said cross-bar 
switching systems. 
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13. (Currently Amended) A switching system comprised of: 
a plurality of parallel -coupled crooa bar cross bar 
switching systems, each having a plurality of cross bar inputs 
and cross bar outputs , each parallel -coupled cross-bar 
switching system including a demultiplexer, a plurality of 
input queues, and a cross-bar switch, the demultiplexer 
operable to generate a plurality of outputs from an input 
stream, the demultiplexer operable to provide each of the 
plurality of outputs to a separate one of the plurality of 
input queues, each input queue being associated with a 
particular input to the cross-bar switch ; 

a global scheduler, scheduler coupled to said cross bar 
switching systems and controlling the flow of data through 
each of said crooo bar cross bar switching systems by 
computing at least one match of cross bar switching inputs to 
cross bar switching outputs . 
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14. (Currently Amended) A switching system comprised of: 
a plurality of parallel -coupled croao bar cross bar 
switching systems, each having a plurality of cross bar inputs 
and cross bar outputs , each parallel-coupled cross-bar 
switching system including a demultiplexer, a plurality of 
input queues, and a cross-bar switch, the demultiplexer 
operable to generate a plurality of outputs from an input 
stream, the demultiplexer operable to provide each of the 
plurality of outputs to a separate one of the plurality of 
input queues, each input queue being associated with a 
particular input to the cross-bar switch ; 

a global achcdulor , scheduler coupled to said cross bar 
switching systems and operatively controlling the flow of data 
through each of said croos bar cross bar switching systems by 
computing at least one match of cross bar switching inputs to 
cross bar switching outputs during a data cell time slot 
interval . 
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